6 M ay 2 00 7 Surjunctivity for cellular automata in Besicovitch spaces
نویسنده
چکیده
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behaviour of cellular automata in the new topology and show that, under suitable additional hypotheses, they retain certain properties possessed in the usual product topology; in particular, that injectivity still implies surjectivity.
منابع مشابه
6 M ay 2 00 7 Surjunctivity for cellular automata in Besicovitch spaces Silvio Capobianco
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behaviour of cellular automata in the new topology and show that, under suitable additional hypotheses, they retain certain properties possessed in the usual product top...
متن کامل4 M ay 2 00 7 Surjunctivity for cellular automata in Besicovitch spaces
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behaviour of cellular automata in the new topology and show that, under suitable additional hypotheses, they retain certain properties possessed in the usual product top...
متن کاملSurjunctivity for Cellular Automata in Besicovitch Spaces
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behavior of cellular automata in the new topology and show that, under suitable additional hypotheses, they retain certain properties possessed in the usual product topo...
متن کاملCellular Automata in the Cantor, Besicovitch, and Weyl Topological Spaces
The Besicovitch and Weyl pseudometrics on the space AŸ of biinfinite sequences measure the density of differences in either the central or arbitrary segments of given sequences. The Besicovitch and Weyl spaces are obtained from A by factoring through the equivalence of zero distance. Cellular automata are considered as dynamical systems on the Besicovitch and Weyl spaces and their topological a...
متن کاملGeometry and Dynamics of the Besicovitch and Weyl Spaces
We study the geometric properties of Cantor subshifts in the Besicovitch space, proving that sofic shifts occupy exactly the homotopy classes of simplicial complexes. In addition, we study canonical projections into subshifts, characterize the cellular automata that are contracting or isometric in the Besicovitch or Weyl spaces, study continuous functions that locally look like cellular automat...
متن کامل